package main

import (
	"Ginproject/basic/day01/tree"
)

// 如何扩充系统类型或者别人的类型
//  定义别名
//  使用组合

//type myTreeNode struct {
//	 *tree.Node  // Embedding 内嵌      这个指针默认名字是：  None
//}

type myTreeNode struct {
	node *tree.Node
}

// 后续遍历
// 组合的方式
func (myNode *myTreeNode) postOrder() {
	if myNode == nil || myNode.node == nil {
		return
	}

	left := myTreeNode{myNode.node.Left}
	right := myTreeNode{myNode.node.Right}

	left.postOrder()
	right.postOrder()
	myNode.node.Print()
}

// Embedding 内嵌

func main() {
	var root tree.Node

	root = tree.Node{Value: 3}

	// root := myTreeNode{&tree.Node{Value:3}}      Embedding

	root.Left = &tree.Node{}
	root.Right = &tree.Node{5, nil, nil}
	root.Right.Left = new(tree.Node)
	root.Left.Right = tree.CreateNode(2)
	root.Right.Left.SetValue(4)

	root.Traverse()

}
